Tính chất của cây dây xích Cây_dây_xích

Tính chất của cây dây xích Cây_dây_xích

Nếu bỏ tất cả lá và cạnh liên thuộc thì cây dây xích trở thành một đồ thị đường đi.
Mỗi đỉnh với bậc lớn hơn hoặc bằng 3 thì liền kề với không quá 2 đỉnh trong.
Cây dây xích là đồ thị duyên dáng.

Liên quan

Cây Dương Cây di sản Cây Dâu tây và Kem Cây Dyson Cây dừa Cây Driver Cây dây leo Cây da Cây dầu mè Cây dâu tằm

Tài liệu tham khảo

WikiPedia: Cây_dây_xích